Quantum Error Correction on Linear Nearest Neighbor Qubit Arrays 
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A minimal depth quantum circuit implementing 5-qubit quantum error correction in a manner 
optimized for a linear nearest neighbor architecture is described. The canonical decomposition is 
used to construct fast and simple gates that incorporate the necessary swap operations. Simulations 
of the circuit's performance when subjected to discrete and continuous errors are presented. The 
relationship between the error rate of a physical qubit and that of a logical qubit is investigated 
with emphasis on determining the concatenated error correction threshold. 



The field of quantum computation deals with the ma- 
nipulation of 2-state quantum systems called qubits. 
Many different physical systems are being investigated in 
the race to build a scalable quantum computer IE ^ 
0,0. Due to the fragility of quantum systems, one prop- 
erty a scalable architecture must possess is the ability 
to implement quantum error correction (QEC) 0, 11,13 ■ 
The question has been raised as to how well QEC can be 
implemented on a linear nearest neighbor (LNN) quan- 
tum computer 10] due to the expectation that numerous 
swap gates will be required. Working out a way around 
this is important due to the large number of LNN ar- 
chitectures currently under inve stig atior i fill IT^ IT^ 
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In this paper a 5-qubit QEC circuit appropriate for an 
LNN architecture is presented that is as efficient as the 
best known circuit for an architecture able to interact 
arbitrary pairs of qubits p^ . 

The paper is organized as follows. Firstly, the canon- 
ical decomposition used to construct efficient 2-qubit 
gates is discussed in brief. Details of the method used 
can be found in [s^ • The Kane architecture has been 
used to construct explicit decompositions, but the meth- 
ods described apply to any architecture. The 5-qubit 
QEC scheme is then discussed and the LNN circuit pre- 
sented. Following this, simulations of quantum data stor- 
age with and without QEC are presented. The paper 
concludes with a summary of all results. 

The canonical decomposition enables any 2-qubit oper- 
ator Uab to be expressed (non-uniquely) in the form V^® 
VgUdUA®UB where Ua^ Ub, Va and Vb are single qubit 
unitaries and Ud — exp[i{axX X + ayY (^Y + a^Z Z)] 
|30l |. Moreover, any entangling interaction can be used to 
create an arbitrary Ud up to single qubit rotations [Slj. 
These two facts allow the construction of very efficient 
composite gates on any physical architecture. Fig. ^ 
shows the form of such a decomposed controUed-NOT 
(CNOT) on a Kane quantum computer [1|33|. The 2- 
qubit interaction corresponds to ax — cty — 7r/8, and 
ttz — 0. Z-rotations have been represented by quarter, 
half and three-quarter circles corresponding to Rz{n/2), 
Rz{tt), and Rz{<iTT/2) respectively. Full circles represent 
Z-rotations of angle dependent on the physical construc- 



tion of the computer. Square gates 1 and 2 correspond 
to X- rotations Rx{t^) and Rx{tt/2). Fig.^ shows an im- 
plementation of the composite gate Hadamard followed 
by CNOT followed by swap (HCNOTS). Note that the 
total time of the compound gate is significantly less than 
the CNOT on its own. 

The implication of the above is that the swaps in- 
evitably required in an LNN architecture to bring qubits 
together to be interacted can be incorporated into other 
gates without additional cost. Indeed, in certain cases 
LNN circuits built out of compound gates are actually 
faster. With careful planning, general quantum circuits 
can be implemented on an LNN architecture with asymp- 
totically the same number of gates as that required on 
an architecture that allows any pair of qubits to be in- 
teracted. 

5-qubit quantum error correction schemes are designed 
to correct a single arbitrary error. No single error cor- 
rection scheme can use less than 5 qubits 1341 . A number 
of 5-qubit QEC proposals exist [1, |l IH [sllli . Fig. 03 
shows a circuit optimized for an LNN architecture imple- 
menting the encode stage of the QEC scheme proposed in 
"29]. For reference, the original circuit is shown in fig.|2i. 
Note that the LNN circuit uses exactly the same number 
of CNOTs and achieves minimal depth. The two extra 
swaps required do not significantly add to the total time 
of the circuit. Fig. |31 shows an equivalent physical circuit 
for a Kane quantum computer. Note that this circuit 
uses the fact that if two 2-qubit gates share a qubit then 
two single-qubit unitaries can be combined as shown in 
fig- El The decode circuit is simply the encode circuit run 
backwards. All 5-qubit QEC schemes are only useful for 
data storage 0] due to the difficulty of interacting two 
logical qubits. Fig. [S] shows a full encode-wait-decode- 
measure-correct data storage cycle. Table shows the 
range of possible measurements and the action required 
in each case. 

When simulating the QEC cycle, the circuit of fig. |2b 
was used to keep the analysis architecture independent. 
Each gate was modelled as taking the same time, allowing 
the time T to be made an integer such that each gate 
takes one time step. Gates were furthermore simulated 
as though perfectly reliable and errors applied to each 
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FIG. 1: Decomposition into physical operations of a.) CNOT gate b.) Hadamard, CNOT then swap. Note that the Kane 
architecture has been used for iUustrative purposes. In addition to the clear speed advantage when implementing compound 
gates, the decomposed CNOT gate is faster than its adiabatic equivalent (26/is) |3^ 
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FIG. 2: a.) 5-qubit encoding circuit for general architecture b.) equivalent circuit for linear nearest neighbor architecture with 
dashed boxes indicating compound gates. CNOT gates that must be performed sequentially are numbered. 



qubit (including idle qubits) at the end of each time step. 
The rationale for including idle qubits is that in an LNN 
architecture physical manipulation of some description is 
required to decouple neighboring qubits which inevitably 
leads to errors. 

Two error models were used — discrete and contin- 
uous. In the discrete model a qubit can suffer either a 
bit-flip (X), phase-flip (Z) or both simultaneously (XZ). 
Each type of error is equally likely with total probability 
of error p per qubit per time step. The continuous error 
model involves applying single-qubit unitary operations 
of the form 

jr f cos(e'/2)e*("+'3)/2 sin(6'/2)e*("-'3)/2 \ 
^''-y -sin(6l/2)e*(-"+^)/2 cos(6'/2)e*(-"-^)/2 J 

(1) 

where a, and 9 are normally distributed about with 
standard deviation a. 

Both the single qubit and single logical qubit (5 qubits) 
systems were simulated. The initial state 

l*>->> + §l> (2) 

was used in both cases as ^ 0.5, ^ 



0.5, and | (vI'|XZ|\E') ^ thus allowing each type of 
error to be detected. Simpler states such as |0), {\0) + 
1 1 ) ) / V2 , and ( 1 0) - 1 1 ) ) / \/2 do not have t his property For 
example, the states |0) and |1) are insensitive to phase 
errors, whereas the other two states are insensitive to 
bit flip errors. Let T^^att denote the duration of the wait 
stage. Note that the total duration of the encode, decode, 
measure and correct stages is 14. In the QEC case the 
total time T = Tyjait + 14 of one QEC cycle was varied 
to determine the time that minimizes the error per time 
step defined by 

Estep = 1 ~ \/l — ^ final (3) 

where e/w = 1 - and \^') is the final logical 

qubit state. An optimal time Topt exists since the logical 
qubit is only protected during the wait stage and the cor- 
rection process can only cope with one error. If the wait 
time is zero, extra complexity has been added but no cor- 
rective ability. Similarly, if the wait time is very large, 
it is almost certain that more than one error will occur, 
resulting in the qubit being destroyed during the correc- 
tion process. Somewhere between these two extremes is 
a wait time that minimizes estep- Table Hll shows Topt: 
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FIG. 3: A sequence of physical gates implementing the circuit of fig. ^p. Note the Kane architecture has been used for 
illustrative purposes. 
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FIG. 4: Circuit equivalence used to reduce the number of physical gates in fig. 01 
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X(8)XIXX 
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Z®XXII 
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X®XXIX 
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XZ(g)XXXI 
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Z(g)XXXX 



TABLE I: Action required to correct the data qubit vs 
measured value of ancilla qubits. Note that the X-operations 
simply reset the ancilla. 



Cstep and the reduction in error tstep/p versus p for dis- 
crete errors. Table Hill shows the corresponding data for 
continuous errors. Note that, in the continuous case, the 
single qubit p has been obtained via 1-qubit simulations 
and a 1-qubit version of equation O 

An enormous range of threshold error rates p exist in 
the literature. These start at a very pessimistic p = 10^^ 
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TABLE II: Probability per time step Sstep of a discrete error 
when using 5-qubit QEC vs physical probability p per qubit 
per time step of a discrete error. 
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TABLE III: Probability per time step estep of a discrete error 
when using 5-qubit QEC vs standard deviation a of continu- 
ous errors. 

'st'I and go up to a very optimistic ^ = 2x10"'^ |3^]. The 
first thing that can be noted from the discrete simulation 
data of Tablejnlis that the LNN threshold p = 1.6 x IQ-^ 
is comparable to the most optimistic previous estimate 
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FIG. 5: A complete encode-wait-decode-measure-correct QEC cycle. 



which was made using 7-qubit fauh tolerant QEC with 
errors applied only after gate operations and not to idle 
qubits. The error rate p — 1.6 x 10"'^ should not however 
be thought of as the allowable operating error rate of a 
physical quantum computer as precisely no improvement 
in error rate is achieved when using QEC. If an error 
rate improvement of a factor of 10 or 100 is desired when 
using QEC then p = 10~^ oi p = 10~^ is required respec- 
tively. Further work is required to determine the error 
rate improvement required to allow robust implementa- 
tion of large scale quantum algorithms with a reasonable 
number of error correction qubits. 

For continuous errors, there is no true threshold. Even 
for very large random unitary rotations an improvement 
is still gained by using the LNN QEC circuit. In this 
case, provided gates can be implemented such that the 
angles associated with the continuous error model are of 
order 10~^, an improvement in error rate of at least a 



factor of 100 can be achieved. 

Further work is required to determine whether the dis- 
crete or continuous error model or some other model best 
describes errors in physical quantum computers. 

In conclusion, we have presented an efficient circuit for 
5-qubit QEC on an LNN architecture and simulated its 
effectiveness against both discrete and continuous errors. 
It was found that, for the discrete error model, if error 
correction is to provide an error rate reduction of a factor 
of 10 or 100, the physical error rate p must be 10~^ or 
10^^ respectively. For the continuous error model, it was 
acceptable for error angles to have a standard deviation 
of up to 10~^ radians as using QEC still gives an error 
rate improvement better than a factor of 100. 

Further simulation is required to determine the error 
thresholds associated with 1- and 2-qubit LNN error- 
corrected gates. 
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